relaxation algorithm meaning in English
松弛算法
Examples
- Relaxation algorithms for adaptive power allocation in multiuser ofdm systems with proportional fairness requirement
系统自适应功率分配松弛算法 - Self - adaptive lagrange relaxation algorithm for aggregated multicast multicast has great advantages in data forwarding
解决聚合组播的自适应拉格朗日松弛算法 - Block relaxation algorithms in statistics . information systems and data analysis , bock h h , lenski w , richter m m eds . ,
为快速求解这一优化问题，本文给出了一种基于凸性边界条件判别的块松弛迭代算法。 - Abstract : in this paper , we propose an improved lagrangian relaxation algorithm to solve job - shop scheduling problems . besides the addition of augmented objective , we expand the search scope of near - optimal solutions and improve the computational efficiency greatly by restricting the solution scope of sub - problems and modifying the search method of dual problem . at the same time , we develop a genetic algorithm combining with the lr ( lagrangian relaxation ) method . using the numerous useful solutions we get in the lagrangian relaxation as the original genes , we can improve the solution further . test results show that these methods achieve satisfied outcome for job - shop problems . they can also be applyed to other programming problems with constraints
文摘:针对车间调度问题，提出了一种改进的拉氏松弛算法.在增加辅助目标函数的基础上，通过对子问题的限制和搜索策略的改变，使拉氏算法的计算量减少，近优解的搜索能力有很大改善.本文还提出了一种基因优化算法，充分利用拉氏算法得到的多个近优解，进一步优化结果.仿真结果表明对车间调度问题得到了较好的结果.本方法也可用于其它有约束的规划问题